Mov 24 06 ll:31p Daniel J * Stanger 703-764-9480 p. 3 

U.S. Application No. 09/940,982 

Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims : 

1. (previously presented) An information-processing apparatus serving as a 
data-processing means for carrying out predetermined processing OP1 on input data 
D1 in order to produce a result of said predetermined processing as processed data D2» 
said information-processing apparatus comprising: 

a data transform means for transforming said input data D1 by using disturbance 
data XI having a constant hamming weight, to generate transformed data H1; 

a transformed-data-processing means for carrying out said predetermined 
processing OP1 for said input data D1 or processing different from said predetermined 
processing OP1 to replace said predetermined processing OPt on said transformed 
data H1 in order to generate processed transformed data H2; and 

a data inverse-transform means for carrying out inverse-transformation 
processing OP2 on said processed transformed data H2 by using processed 
disturbance data XO having a constant hamming weight, in order to generate said 
processed data D2 which can also be obtained without transformations as a result of 
said predetermined processing OP1 carried out on said input data D1. 
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2. (previously presented) An information-processing apparatus according to 
claim 1, wherein said processed disturbance data XO is generated by carrying out said 
predetermined processing OP1 on said disturbance data XL 

3. (previously presented) An information-processing apparatus according to 
claim 1, wherein each bit of said processed disturbance data XO and said disturbance 
data XI has a logic value of 0 or 1 at a probability of 50%. 

4. (previously presented) An information-processing apparatus according to 
claim 1, said information-processing apparatus further having a disturbance-data and 
processed-disturbance-data generation means capable of generating said disturbance 
data XI having a constant hamming weight and generating said processed disturbance 
data XO having a constant hamming weight by execution of input-data processing 
defined in advance on said disturbance data XI. 

5. (previously presented) An information-processing apparatus according to 
claim 1 , said information-processing apparatus further having: 

a disturbance-data storage means for storing a plurality of candidates for said 
disturbance data XI having uniform hamming weights; and 

a disturbance-data select means for randomly selecting one of said candidates 
for said disturbance data XI stored in said disturbance-data storage means, 

3 



PACE 4/10 * RCVD AT 1 1/24/2006 1 1 :30:34 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-6/45 * DNIS:2738300 * CSID:703 764 9480 * DURATION <mm-ss):02-48 



Nov 24 06 ll:31p Daniel J- Stanger 703-764-9480 p. 5 

U.S. Application No. 09/940,982 

wherein disturfaancenjata processing is carried out to process said selected 
candidate for said disturbance data XI in order to generate said processed disturbance 
data XO. 

6. (original) An information-processing apparatus according to claim 1, said 
information-processing apparatus further having a constant-hamming-weight-random- 
number generation means used for generating random numbers with uniform constant 
hamming weights and provided with: 

a random-number generation means for generating random numbers each 
having a hamming weight equal to half the number of bits included in said generated 
random number; 

a bit inversion means for inverting bits of data; and 

a bit concatenation means for concatenating a random number generated by 
said random-number generation means with data output by said bit inversion means as 
a result of inversion of said random number generated by said random-number 
generation means. 



7. (original) An information-processing apparatus according to claim 1, said 
information-processing apparatus further having: 

a random-number generation means for generating a random number to be used 
as said disturbance data XI; 
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a hamming-weight computation means for computing a hamming weight of a 
random number generated by said random-number generation means; 

a hamming-weight examination means for examining said hamming weight 
computed by said hamming-weight computation means; and 

a constant-hamming-weight assurance means for requesting said random- 
number generation means to generate another random number for said hamming- 
weight examination means' result of examination indicating an inspected hamming 
weight not equal to a target hamming weight. 

8. (original) An information-processing apparatus according to claim 1, said 
information-processing apparatus further having a constant-hamming-weight-random- 
number generation means used for generating random numbers with uniform constant 
hamming weights and provided with: 

a constant-hamming-weight and constant-fractional-bit-count random-number 
generation means used for generating partial random numbers with uniform constant 
hamming weights and uniform bit counts each equal to a fraction of the bit count of a 
final random number to be generated; 

a random-number-generation control means for controlling said constant- 
hamming-weight and constant-fractional-bit-count random-number generation means to 
generate partial random numbers till a sum of bit counts of said partial numbers equal to 
said bit count of said final random number, and 
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a data concatenation means for concatenating said partial random numbers 
generated by said constant-hamming-weight and constant-fractional-bit-count random- 
number generation means to result in said final random number. 

9.-17. (canceled). 

18. (new) An information processing apparatus, comprising: 

a processor arranged to carry out processing operations; 

a storage arranged to store programs and data; and 

a data bus which interconnects the processor and the storage; 

wherein the processor is further arranged to generate m-bit random numbers 
having a predetermined hamming weight, concatenate the predetermined number of the 
m-bit random numbers randomly into first disturbance data of n bits equal to a multiple 
of m, process the first disturbance data with a first operation, generate second 
disturbance data, and evaluate whether the second disturbance data has a target 
hamming weight; and 

wherein the processor is further arranged to transform input data into first 
transformed data with the first disturbance data, process the first transformed data with 
the first operation to generate second transformed data, and inverse-transform the 
second transformed data using the second disturbance data to generate processed 
data. 
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19. (new) An information processing apparatus according to claim 18, wherein 
the appearance probabilities of the logic value 0 or 1 at each bit position of the first 
disturbance data and the second disturbance data are set at 50%. 

20. (new) An information processing apparatus according to claim 18, wherein 
the m-bit random numbers are collected in a table. 

21. (new) An information processing apparatus according to claim 18, wherein 
the processor is arranged to transform the input data into the first transformed data by 
means of either one of an XOR operation, an addition operation, or the transform 
operation with the first disturbance data. 

22. (new) An information processing apparatus according to claim 18, wherein 
the first operation is either one of a rotate operation, a shift operation, or a bit 
permutation operation. 
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